Max Flow

释义 Definition

Max flow（最大流）指在一个带容量限制的网络（通常是有向图）中，从源点到汇点在不超过各边容量的前提下，能够传输的最大总流量。该术语最常见于图论与算法中的“网络流”问题。

发音 Pronunciation

/mæks floʊ/

例句 Examples

A max flow algorithm finds the greatest amount of traffic that can move from the source to the sink.
最大流算法用于找出从源点到汇点能够传输的最大流量。

To evaluate the network’s capacity under constraints, we computed the max flow using the Edmonds–Karp method and compared it with the minimum cut.
为评估该网络在约束条件下的承载能力，我们用 Edmonds–Karp 方法计算了最大流，并将结果与最小割进行比较。

词源 Etymology

Max flow是 maximum flow 的口语/简写形式：max 来自 maximum（最大值），flow 表示“流量/流动”。“最大流”作为经典问题在20世纪中期的运筹学与计算机科学中被系统研究，常与 Ford–Fulkerson 方法及其改进算法一起出现。

相关词 Related Words

• Capacity
• Network
• Source
• Sink
• Residual
• Augmenting
• Min Cut
• Ford-Fulkerson
• Edmonds-Karp
• Dinic

文学与作品 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，《算法导论》）：在“最大流”章节中系统介绍最大流/最小割定理及多种求解算法。
• Network Flows: Theory, Algorithms, and Applications（Ahuja, Magnanti, Orlin）：以网络流为核心主题，详细讨论最大流模型、实现细节与应用场景。
• Ford & Fulkerson 的经典研究论文与著作（20世纪中期网络流奠基工作）：提出并推广增广路思想，是最大流算法的关键来源之一。